//389：找不同
//给定两个字符串 s 和 t ，它们只包含小写字母。
//
// 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
//
// 请找出在 t 中被添加的字母。
//
//
//
// 示例 1：
//
//
//输入：s = "abcd", t = "abcde"
//输出："e"
//解释：'e' 是那个被添加的字母。
//
//
// 示例 2：
//
//
//输入：s = "", t = "y"
//输出："y"
//
//
//
//
// 提示：
//
//
// 0 <= s.length <= 1000
// t.length == s.length + 1
// s 和 t 只包含小写字母
//
// Related Topics 位运算 哈希表 字符串 排序
// 👍 322 👎 0

public class FindTheDifference {
    public static void main(String[] args) {
        String s="";
        String t="e";
        System.out.println(findTheDifference(s,t));
    }
    public static char findTheDifference(String s, String t) {
        char[] tc=t.toCharArray();
        char[] sc=s.toCharArray();
        for (int i = 0; i < tc.length; i++) {
            for (int j = 0; j < sc.length; j++) {
                if (tc[i]==sc[j]){
                    tc[i]=0;
                    sc[j]=0;
                }
            }
        }
        for (int i = 0; i <tc.length ; i++) {
            if (tc[i]!=0){
                return tc[i];
            }
        }
        return tc[0];
    }
}
